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The performance of main-memory index structures is increasingly determined by the 
number of CPU cache misses incurred when traversing the index. When keys are stored 
indirectly, as is standard in main-memory databases, the cost of key retrieval in 
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In this paper we propose a lattice-based approach intended for extracting semantics 
from datacubes: borders of version spaces for supervised classification, closed cube 
lattice to summarize the semantics of datacubes w.r.t. COUNT, SUM, and covering 
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Searchable symmetric encryption (SSE) allows a party to outsource the storage of its 
data to another party (a server) in a private manner, while maintaining the ability to 
selectively search over it. This problem has been the focus of active research ... 
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The recent upsurge in the interest in Semantic Web services and the high-profile 
projects such as the WSMO, OWLS, and SWSL, have drawn attention to the importance 
of logic-based modeling of the behavior of Web services. In the context of Semantic 
Web ... 
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Millions of users retrieve information from the Internet using search engines. Mining 
these user sessions can provide valuable information about the quality of user 
experience and the perceived quality of search results. Often search engines rely on ... 
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In recent years there has been considerable research on automated selection of physical 
design in database systems. In current solutions, candidate access paths are 
heuristically chosen based on the structure of each input query, and a subsequent 
bottom-up ... 
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We describe PicASHOW, a fully automated WWW image retrieval system that is based on 
several link-structure analyzing algorithms. Our basic premise is that a page p displays 
(or links to) an image when the author of p considers the image ... 
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Suppose a long-running analytical query is executing on a database server and has been 
allocated a large amount of physical memory. A high-priority task comes in and we need 
to run it immediately with all available resources. We have several choices. ... 
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A workflow consists of a collection of coordinated tasks designed to carry out a well- 
defined complex process, such as catalog ordering, trip planning, or a business process 
in an enterprise. Scheduling of workflows is a problem of finding a correct ... 
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This paper proposes a framework for the handling of spatio-temporal queries with 
inexact matches, using the concept of relation similarity. We initially describe a binary 
string encoding for 1 D relations that permits the automatic derivation of similarity ... 



14 V ^ - \ 0 V. >N 0 v\ N ^ A " ° 00 0 V V ^ V N N V 0 , 

Yingying Tao, Qiang Zhu, Calisto Zuzarte, Wing Lau 

October 2003 CASCON '03: Proceedings of the 2003 conference of the Centre for Advanced 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available - Additional Information: ?ueo!Mec, ;:;fe;tract. ree f encce index jemis 

Bibliometrics: Downloads (6 Weeks): 1 1 , Downloads (12 Months): 132, Citation Count: 0 
User queries have been becoming increasingly complex (e.g., involving a large number 
of joins) as database technology is applied to some application domains such as data 
warehouses and life sciences. Query optimizers in existing database management 
systems ... 
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We explore the automatic generation of test data that respect constraints expressed in 
the Object-Role Modeling(ORM) language. ORM is a popular conceptual 
modelinglanguage, primarily targeting database applications, withsignificant uses in 
practice. ... 
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Contextual advertising or Context Match (CM) refers to the placement of commercial 
textual advertisements within the content of a generic web page, while Sponsored 
Search (SS) advertising consists in placing ads on result pages from a web search 
engine, ... 
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Contextual Advertising is a type of Web advertising, which, given the URL of a Web 
page, aims to embed into the page (typically via JavaScript) the most relevant textual 
ads available. For static pages that are displayed repeatedly, the matching ... 
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We consider the problem of query rewrites in the context of pay-per-click search 
advertising. Given a three-layer graph consisting of queries, query rewrites, and the 
corresponding ads that can be served for the rewrites, we formulate a family of graph ... 
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A considerable number of anonymous RFID authentication schemes have been proposed. 
However, current proposals either do not provide robust security guarantees, or suffer 
from scalability issues when the number of tags issued by the system is very large. ... 
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